Nuprl Lemma : compat-append2 0,22

T:Type, ascsbsds:T List. as @ bs || cs @ ds  as = cs  bs || ds 
latex


Definitionst  T, l1 || l2, P  Q, x:AB(x), as @ bs, Prop, False, P & Q, P  Q, ||as||, ij, hd(l), A, AB, tl(l), P  Q
Lemmastl wf, ge wf, hd wf, non neg length, length wf1, compat-cons, compat wf, append wf

origin